Does Southwest fly to Newark? Southwest Airlines does operate flights to Newark Liberty International Airport (EWR) in New Jersey. This major airport serves the New York City metropolitan area and offers a range of domestic and international flights. Travelers can check the Southwest Airlines website for specific flight routes, schedules, and availability to and from Newark.